A parallel space-time finite difference solver for the shallow-water equation
نویسندگان
چکیده
We investigate parallel algorithms for the solution of the shallow-water equation in a space-time framework. For periodic solutions, the discretized problem can be written as a large cyclic non-linear system of equations. This system of equations is solved with a Newton iteration which uses two levels of preconditioned GMRES solvers. The parallel performance of this algorithm is illustrated on a number of numerical experiments.
منابع مشابه
Cubic spline Numerov type approach for solution of Helmholtz equation
We have developed a three level implicit method for solution of the Helmholtz equation. Using the cubic spline in space and finite difference in time directions. The approach has been modied to drive Numerov type nite difference method. The method yield the tri-diagonal linear system of algebraic equations which can be solved by using a tri-diagonal solver. Stability and error estimation of the...
متن کاملParallelisation of a Discontinuous Galerkin Solver for the Shallow Water Equation
This master’s thesis is concerned with the sequential and parallel implementations of a Discontinuous-Galerkin Solver for the shallow water equations in a newly developed framework using stacks. One of the other main aspects of the thesis is to keep a strong focus on memory efficiency using Sierpinski space-filling curves, which avoid redundant memory to keep the neighborhood information of the...
متن کاملA New Implicit Finite Difference Method for Solving Time Fractional Diffusion Equation
In this paper, a time fractional diffusion equation on a finite domain is con- sidered. The time fractional diffusion equation is obtained from the standard diffusion equation by replacing the first order time derivative by a fractional derivative of order 0 < a< 1 (in the Riemann-Liovill or Caputo sence). In equation that we consider the time fractional derivative is in...
متن کاملVariational Principle for the Generalized KdV-Burgers Equation with Fractal Derivatives for Shallow Water Waves
The unsmooth boundary will greatly affect motion morphology of a shallow water wave, and a fractal space is introduced to establish a generalized KdV-Burgers equation with fractal derivatives. The semi-inverse method is used to establish a fractal variational formulation of the problem, which provides conservation laws in an energy form in the fractal space and possible solution structures of t...
متن کاملA New Two Dimensional Model for Pollutant Transport in Ajichai River
Accurate prediction of pollution control and environmental protection need a good understanding of pollutant dynamics. Numerical model techniques are important apparatus in this research area. So a 2500 line FORTRAN 95 version code was conducted in which using approximate Riemann solver, couples the shallow water and pollution transport agents in two dimensions by the aid of unstructured meshes...
متن کامل